Belief Updating by Communication Channel
نویسندگان
چکیده
In this paper, we introduce the notion of communication channel into a multiagent system. We formalize the system in term of logic with Belief modality, where each possible world includes CTL. We represent the channel by a reserved set of propositional variables. With this, we revise the definition of inform of FIPA; if the channel exists the receiver agent surely comes to know the information whereas if not the action fails. According to this distinction, the current state in each world would diverge into two different states. We have implemented a computer system that works both for a prover and for a model builder. Given a fomula in a state in a possible world, the system proves if it holds or not, while if an inform action is initiated the system adds new states with branching paths.
منابع مشابه
Fault-Tolerant Multi-Agent Exact Belief Propagation
Multiply sectioned Bayesian networks (MSBNs) support multiagent probabilistic inference in distributed large problem domains, where agents (subdomains) are organized by a tree structure (called hypertree). In earlier work, all belief updating methods on a hypertree are made of two rounds of propagation, each of which is implemented as a recursive process. Both processes need to be started from ...
متن کاملEmpirical Evaluation of Approximation Algorithms for Probabilistic Decoding
It was recently shown that the problem of decoding messages transmitted through a noisy channel can be formulated as a belief updating task over a probabilistic network [14]. Moreover, it was observed that iterative application of the (linear time) belief propagation algorithm designed for polytrees [15] outperformed state of the art decoding algorithms, even though the corresponding networks m...
متن کاملLateral Cognitive Processing And Belief Updating
LATERAL COGNITIVE PROCESSING AND BELIEF UPDATING. byERIN HOLCOMBAugust 2010 Advisor:Dr. R. Douglas WhitmanMajor:Psychology (Clinical)Degree:Master of ArtsBias in mental representations and belief systems has been linked toasymmetries in information processing by the two hemispheres in research thatuses wide variety of methodologies and participant sam...
متن کاملUpdating as Communication
On many traditional theories of belief, your belief state is represented by an assignment of credences to propositions, or sets of possible worlds. If you are rational, your credence distribution will be a probability measure. Traditional theories of belief fit with a standard Bayesian theory of rational belief change: on learning a proposition, you must update your belief state by conditionali...
متن کاملApproximation Algorithms for Probabilistic Decoding
It was recently shown that the problem of decoding messages transmitted through a noisy channel can be formulated as a belief updating task over a probabilistic network [13]. Moreover, it was observed that iterative application of the (linear time) belief propagation algorithm designed for polytrees [14] outperformed state of the art decoding algorithms, even though the corresponding networks m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006